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Verf ahren zur Anateuerung von Funktionseinheiten in einem 
ProBes3or und Prozeaaoranordnung zur Durchf iihrung des Ver- 

fahrena 

2.usai!\men fas sung 

Der Erfindung, die ein Verfahren zur Ansteuerung von Funk- 
tionseinheiten in einem Prosessor, bei dem in einer Konfigura- 
tion eine aus einer ubersetzung eines Programmcodes stammende 
Folge von Primarinstrukrionsworten aus mehreren Instruktionsr 
wortteilen komprimiert und als jFolge von zugehorigen Programm- 
worten gespeichert wird, und eine Prozessoranordnung zur 
Durchf uhrung des Verfahrens betrifft, liegt die Aufgabe zu- 
grunde, unter Beibehaltung einer geringen Programmwortbreite 
die Arbeitsgeschwindigkeit anwendungsspezif isch zu erh5hen. 
Verfahrensseitig wird dies dadurch gelost, dafl ein Programme 
wort ein erstes Kennzeichen eines Primarinstruktionswortes und 
Instruktionswrcteile, die das zu dem Programmwort gehorige 
Primarinstruktionswort von dem zu dem Kennzeichen gehdrigen 
Primsrinstruktionswort unterscheidenden, enthSlt. Mittels dem 
in dem .Programmwort enthaltenen ersten Kennzeichen wird ein 
SekundSrinstruktionswort erzeugt, indem aus einem vorhergehen- 
den Sekundarinstruktionswort die in dem Progranunwort enthalte- 
nen instruktionswortteile ausgetauscht werden, Anordnungs- 
seitig wird die Aufgabe dadurch gelost, daB der Instruktions- 
wortpuffer aus einem Speicher mit wahlweisem zeilenweisen 
Zugriff besteht. (Fig, i) 
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verfahren zur Ansteuerung von FunKtionseinhelten in einem 
Prozessor und Prozessoranordnung zur DurchfUhrung dea Ver- 

fahrens 

Die Erfindung betrifft ein Verfahren zur Ansteuerung von FunJc- 
tionseinheiten in einem Prozessor, bei dem in einer Konf igura- 
tion eine aus einer Ubersetzung eines Programme odes stanunende 
Folge von Primarinstruktionsworten aus mehreren instruktions- 
wortteilen Komprimiert und als Folge von zugehorigen Programm- 
worten gespeichert wird. Dabei werden in einer nachf olgenden 
Ausfuhrungsphase aus der Folge von Programmworten aufeinand- 
erfolgende Sekundarinstruktionsworte aus mehreren instruk- 
tionswortteilen in der zur Ansteuerung aller Funktionsein- 
heiten benotigten vollen Instruktionswortbreite erzeugt. 

Die Erfindung bet-rif ft auch eine Prozessoranordnung zur Durch- 
fUhrung des verfahrens mit Funktionseinheiten , einem diesen 
Funktionseinheiten zugeordneten Instruktionswortspeicher und 
einem Instruktionswortpuf f er zur Speicherung bereits erzeugter 
instruktionsw'orte mit einer Breit'e, die mindestens gleich der 
Bitbreite des' Sekundarinatruktionswortes ist. 



Prozessoranordnungen der eing'angs genannten Art beinhalten 
Funktionseinheiten, die parallel zueinander arbeiten und die 
3 5 zu jedem Takt von' einem instruktionswort angesteuert werden. 

Das jeweilige InSjtruktionswort wird aus einem Programmwort 
gewonnen, das einem Prbgrammspeicher entnommen wird. 



I 

i 

i 
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Dife Instruktionsworte ihrerseits bestehen aus mehreren In- 
struktionswortt-eilen, wobei je sin Instruktionswortteil der 
Ansteuerung je einer Funktionseinheit client, 

Zur Erhohung der Leistungsf ahigkeit von Prozessoranordnungen 
besteht. das Bestreben nach einer Vergrbflerung der Verarbei- 
tungsbreite, was eine Erhohung der Anzahl von Funktionsein- 
heiten erf order lich werden ISBt. Damit vergroiiert sich im 
allgeraeinen die Bitbreite der insi:ruktionsworte und damit auch 
der Programmworte. Dies hat eine Bereitstellung eines ent- 
sprechenden Speicherplat^es im Programmspeicher zur Folge, der 
der wesentliche Flachenteile auf dem Halbleiterchip einnimmt. 

Da die Gro/3e der Prograinmworte die Gr6/5e des Programmspeichers 
bestimmen, iat es das Bestreben, die GroJie der Programmworte 
2u verringern, urn eine Verringerung des Speicherplatzbedarf es 
2U erreichen, Hierfur sind mehrere Kompriraierungsverf ahren 
bekannt. Das naheliegendste verf ahren ist in dem Bericht von 
Weiss H,, Fettweis, G. "Dynamic Codewidth Reduction for VLiw 
Instruction Set Architectures | in Digital Signal Processors" 
(Tagungsbericht des 3. int. Workshop on Signal an Image Pro- 
cessing IWSIP '96 S. 517 bis 520) beschrieben. Darin werden 
die Prograininworte aus hintereilnanclerliegenden Primarinstruk- 
tionsworten so zusammengestellj: , dal3 anschlieJiend daraus wie^ 
der SekundSrinstruktionsworte erstellt werden konnen, indem 
ein einmal erzeugtes SekundSrinstruktionswort (VLIW) in einen 
instruktionswortspeicher gesci-rieben wird und zur Erzeugung 
des nSchsten Sekundarinstrukti:>n$wortes bei dem gespeicherten 
Sekundarinstruktionswort nur die Inatruktionswortteile ausge- 
tauscht' werden, die sich von^ dem gespeicherten Sekundarin- 
struktionswort 2u dem zu erzeugenden Sekundarinstruktionswort 



unterscheiden . Mithin braucht 
Information enthalten zu sein 



in dem Programmwort nur die 
■ welches Instruktionswortteil 



sich unterscheidet und mit welchem Inhalt es sich unterschei- 
det,' Damit ist es miiglich, die Programmworte sehr schmal zu 
gestalten und damit Speicherplaiiz zu sparen. 



Bei groJ^eren Unterschieden zwischen dem gespeicherten und, dem 
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h^rzustellenden Sekundarlnstruktionswort. ist allerdings die 
Breite des Programmwortes zu vergro^ern, wenn dies© gr6/3eren 
Unterschiede haufig auftreten, was den Nachteil eines grofieren 
Speicherplatzes mit sich bringt , Oder die Unterschiede sind 
5 Uber inehrere Prograromworter zu verteilen. Damit ist das Se- 
kundarinstruktionswort aus mehreren Progranunworten uber mehre- 
re Takte herzustellen . Daraus entsteht der Nachteil eines 
grofieren Zeitaufwandes . 
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Der Erfindung liegt damit die Aufgabe zugrunde, unter Beibe- 
haltung einer geringen Pro grammwortbr site die Arbeitsgeschwin- 
digkeit anwendungsspezif isch zu erhdhen, 

Verf ahrensseitig wird die Aufgabe dadurch gelost, daiJ im Er- 
gebnis der Konf iguration ein Programmwort ein erstes Kenn- 
zeichen eines PrimHrinstruktionswortes aus einer ersten Gruppe 
vorhergehender Primarinstruktionsworte, welches mit dem zum 
Programmwort zugehorigen PrimSrinstruktionswort die grofite 
Ubereinstimmung aufweist,' und instruktionswortteile , die das 
zu dem Programmwort gehorige Primarinstruktionswort von dem 
zu dem Kennzeichen geh5rigen primHrinstruktionswort unter- 
scheidenden, enth^lt. In der Ausfuhrungsphase wird eine der 
ersten Gruppe in der Anzahl entsprechende zweite Gruppe von 
Sekundarinstruktionsworten mit je einer zweiten Kennzeichnung 
versehen gesp^eichert . Mittels dem in dem Programmwort enthal- 
tenen ersten Kennzeichen wird ein dem zugehorigen Primarin- 
struktionswort entsprechendes Sekund^rinstruktionswort aus der 
zweiten Gruppe liber das zugehdrige zweite Kennzeichen ermit- 
telt wird und das .dem Programmwort entsprechende Sekundarin- 
struktionswort erzeugt, indem in dem Sekund^rinstruktionswort 
aus der zweiten Gruppe die in dem Programmwort enthaltenen 
Instruktionswortteile ausgetauscht werden. 



35 



Bereits bei der Konf igurationsphase konnen die programmworte 
so aufgebaut werden, dafl sie nur die geringstmdgliche Informa- 
tion zur spSteren ,Erzeugung eines Sekundirinstruktionswortes 
in der Ausf iihrungsphase beinhalten. Dies wird. damit erreicht, 
daB auf die vorhergehenden Primarinstruktionswdrter zurlick- 
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gegriffen wird, die die groBte Ubereinstimmung mit dem , zu 
konf igurierenden Primarinstruktionswort aufweisen. Da in der 
Ausfuhrungsphase die sekundarinstruktionsworter in der glei- 
chen Breite und in der gleichen Reihenfolge wie die Primarin- 
struktionsworter erzeugt werden sollen, wird in der Ausfuh- 
rungsphase praktisch in umgekehrter Reihenfolge zur der Konfi- 
gurationsphasG verfahren und jeweils ein bereits erseugtes 
SekundSrinstruktionswort, welches dero Primarinstruktionswort 
entspricht, das in der Konf igurationsphase einem aktuellen 
Primarinstruktionswort am ahnlichsten ist, zur Erzeugung eines 
neuen Sekundarinstruktionswortes verwendet wird. Da stets auf 
das instruktionswort mit der groJiten Ahnlichkeit oder der 
groiiten ubereinstimmung zuriickgegrif f en wird, laflt sich die 
Menge der eur Erzeugung eines neuen SekundSrinstruktionswortes 
erforderliche information so klein wie mdglich halten, Damit 
kann der speicherbedarf eines Programmspeichers minimiert 
werden. 



20 



25 




In einer Ausf uhrungsf orm des verfahrens ist vorgesehen, da/3 
die erste Gruppe aus einer ersten Anzahl der dem jeweiligen 
Primarinstruktionswort direkt vorausgehenden Primarinstruk- 
tionswortern besteht. Die zweite Gruppe besteht aus einer 
zweiten Anzahl von Sekundarinstruktionswortern, die mindestens 
gleich der ersten Anzahl ist, wobei jedes SekundSrinstruk- 
tionswort vor der Erzeugung des nSchstf olgenden Sekund^rin- 
struktionswortes der Gruppe als letztes. hinzugefUgt und das 
uber die zweite Anzahl hinausgehende zuerst hinzugefugte Se- 
kundSrinstruktionswort aus der zweiten Gruppe . entfernt wird. 
Damit besteht die Gruppe stets aus den unmittelbar vorher- 
gehenden Instruktionswortern , wovon eines eine groJ3tmogliche 
Ahnlichkeit aufweist, wenn sich' die InstruktionswSrter in- 
nerhalb einer Gruppe inhaltlich ^unterscheiden . 



Eine andere Moglichkeit der Ausge'staltung des Verfahrens be- 
35 steht darin, da/3 das neu erzeugte SekundSrinstruktionswort der 
zweiten Gruppe hinzugefugt wird, indem dieses anstelle des 
seiner Erzeugung dienenden Sekund^rinstruktionswortes gespei- 
chert wird. 
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Hit dieser Variante des Verfahrens wird es ausgeschlossen , da5 
sich die Gruppe mit inhaltsgleichen instruktionswortern beim 
mehrmaligen Durchlaufen ein und derselben Funktion anfullt. 
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Eine andere Moglichkeit besteht darin, da/3 das neu erzeugte 
Sekundarinstruktionswort nicht gespeichert wird. Dah>ei wird 
bei jeder Erzeugung eines Sekundarinstruktionswortes stets auf 
den gleichen Vorrat von einmal erzeugten Instruktionswortern 
zuriickgegrif f en/ was gunstig ist, wenn diese gespeicherten 
Instruktionsworter als Musterworter fUr die Erzeugung anderer 
Sekundarinstruktionsworter geeignet sind, dabei hierbei Spei- 
chervorgange vermieden werden kdnnen. 

In einer Ausgestaltung des verfahrens ist vorgesehen, dafl das 
erste Kennzeichen als Abstand des zum jeweiligen Programmwort 
gehQrigen Prinia.rinstruktionsworte3 zu dem Pr imarinstruktions- 
wort mit der gr6/5ten ubereinstimmung gebildet wird. 




Eine weitere Ausgestaltung des Verfahrens sieht vor, dafl das 
20 zweite Kennzeichen aus einer dem ersten Kennzeichen entspre- 
chenden Adresse eines vorhergehenden sekundSrinstruktions- 
wortes in einem der Abspeicherung der zweiten Gruppe dienen- 
den Speicher besteht. 

25 Diese beiden Ausgestaltungen zeigen eine besonders einfache 
Erzeugung von Merkmalen. 

Eine Reduzierung der PrograWiwortbreite und damit yerbunden 
eine Verringerung der Breite^des Progr ammspeichers kann da- 
durch erreicht werden, daB das Programmwort aus einer Anzahl 
von Instruktionswortteilen besteht, die der innerhalb der 
Konf iguration am haufigsten aufzretenden Anzahl zu unterschei- 
dender instruktionswortteile entspricht und dafi zur Zusammen- 
setzung von Sekundarinstruktionsworten, die zu dem der Erzeu- 
35 gung dienenden sekundSrinstruktionswort mehr als die in einem 
Programmwort abgelegte Anzahl von Instruktionsworten benotigt, 
mehrere Programmworter verwendet werden. Somit genligt die 
Breite des Programmspeichers den haufigsten Anwendungsf alien , 
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wobei auch keine verzogerung in der Erstellung des Sekundarin- 
struktionswortes eintritt. Lediglich in den relativ wenigen 
Fallen, in denen die Anzahl der zu Sndernden Instruktions- 
wortteile die Breite eines Programmwortes uberschreitet , war- 
den zwei Oder mehr Programmworte in zwei oder mehr Takten zur 
Herstellung des Sekundarinstruktionswortes ben6tigt. 

Eine weitere Verringerung der Programmwortbreite kann dadurch 
erreicht werden, dai3 die Instruktionswortteile in einem Pro- 
grammwort komprimiert: werden. Dies geschieht. dadurch, dafl die 
Bitbreite in dem Mai5e verringert wird, wie eine Darstellung 
der am h^ufigsten vorkoramenden Instruktionswortteile moglich 
is-t, und daJ3 bei einem Auftreten von instruktionswortteilen , 
die zur Darstellung eine groJiere Bitbreite benotigen, mehrere 
Programmworte r verwendet werden. 

Fvir eine derartige Komprimierung des Programmwortes ist es 
insbesondere zweckmaBig, dafl die Breite der Instruktionswort^ 
teile in dem Programmwort halbiert wird und zur Darstellung 
der Instruktionswortteile einj Oder zwei Programmworter vor- 
gesehen sind. Hat beispielsweise normalerweise das Programm- 
wort eine Breite von 8 Bit, so stehen 256 Kombinationen zur 
verfUgung. Ein grower Teil dieser Kombinationen wird jedoch 
nur auiJerst selten oder gar nicht bendtigt, oementsprechend 
kann das programmwort. rait einer Breite von 4 Bit vorgesehen 
werden, was fUr die 16 haufigsten Kombinationen zur Darstel- 
lung ausreichend ist. Soli eine andere als eine dieser Kombi- 
nation dargestellt werden, werden hierfUr zwei oder mehr Pro- 



grammworte verwendet. Da dies 



jedoch nur sehr selten auftritt. 



ist die erreichte Einsparungf an Speicherplatz fur den Pro- 
grammspeicher grower als der ,m6gliche Zeitaufwand zur Erzeu- 
gung seltener Kombinationen. 



Die Auf gabenstellung wird erf indungsgemafl auch durch eine 
Prozessoranordnung gelost, die dadurch gekennzeichnet ist, da/3 
der Instruktionswortpuf f er aus .einem Speicher mit wahlfreiem 
zeilenweisen Zugriff besteht. im Unterschied zu dem darge- 
stellten Stand der Technik besteht damit die MSglichkeit, 



Datum 22.12.98 15:18 FAXG3 Nr: 86099 von NVS:FAXG3.21/00351 3181833 (Seite 8 von 20) 



22/12/98 



15:12 



LIPPERTaPflRTNER-DRESDEN -> +43 89 2195 2221 



NUM071 



10 



direkt auf verschiedene abgespeicherte Instruktionsworte zur 
Herstellung eines neuen SekundarinstruJctionswortes zuriick- 
zugreifen. Damit raufi nicht irgendein gespeichertes Instruk- 
tionswort der Erzeugung eines neuen Sekundarinstruktionswortes 
dienen, sondeirn es kann dasjenige abgespeicherte rnstruktions^ 
wort verwendet warden, das mit dem zu erzeugenden SekundSrin- 
struktionswort die gro/ite Ubereins tiininung aufweist. Damit ist 
der Anderungsaufwand relativ klein, was nur eine geringe Bit- 
breite des Programmwortes und damit einen kleinen Progranun- 
speicher erf ordert . 




Die Erfindung soil nachfolgend anhand eines Ausf Uhrungsbei- 
spieXes naher erlautert werden. In den zugehorigen Zeichnungen 
zeigt 

Fig. 1 ein Ablauf schema des erf indungsgema/3en Verfahrens und 



20 



25 
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Fig. 2 das Prinzip der er f indungsgema/3en Erzeugung der 
Primar- und Sekundarinstruktionsworte 

Bei dem in Fig. 1 dargestellten Verfahren zur Ansteuerung von 
Funktionseinheiten 1 in einem Prozessor 2 wird aus einem Pro- 
grammcode 3 mittels einer Ubersetzung 4 in einer Konfigura- 
tionsphase eine Folge von Primarinstruktionsworten 5 aus meh- 
reren Instruktionswortteilen 6 erzeugt. Diese Folge von Prima- 
rinstruktionsworten 5 wird komprimiert und als Folge von zu- 
gehorigen Progranunworten 7 einem Programmspeicher 8 gespei- 
chert . 

Die ProgrammWorte 7 bestehen aus einer AnzahL von Instruk- 
tionswortteil'en 6, die der innerhalb der Konf iguration am 
haufigsten auftretenden Anzahl zu unterscheidender Instruk- 
tionswortteile 6 entspricht. 'Zur Zusammensetzung von Sekun^ 
darinstruktionsworten 9 konnen mehr als die in einem Programme 
wort 7 abgelegte Anzahl von Instruktionswortteilen 6 bentttigt 
werden, Dazu werden dann mehrere Programmworter 7 verwendet. 



In einer nachf olgenden Ausf iihrungsphase werden aus der Folge 
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von Programmworten 7 auf einanderf olgende Sekundarinstruktions- 
worte 9 aus mehreren Instruktionswortteiien 6 in der zur An- 
steuerung aller Funktionseinheiten 1 benotigten vollen In- 
struktionswortbreite erzeugt. 

rm Ergebnis der Konf iguration weist ein Programmwort: 7 ein 
erstes Kennzeichen 10 eines Primarinstruktionswortes 5 aus 
einer ersten Gruppe 11 vorhergehender Primarinstruktionsworte 
5, welches mit . dem zum Programmwort 7 zugehSrigen Prim^rin- 
struktionswort 5 die graflte Ubereinstimmung aufweist, and 
Instruktionswortteile 6, die das zu dem Programmwort 7 geh6- 
rige Primarinstruktionswort 5* von dem zu dem Kennzeichen geho- 
rigen Primarinstruktionswort 5 unterscheidenden , enthalt. Das 
erste Kennzeichen 10 wird als Abstand des zum jeweiligen Pro- 
grammwort 7 gehorigen Primarinstruktionswortes 5 zu dem Prima- 
rinstruktionswort 5 mit der gr6i5ten Ubereinstimmung gebildet. 

In der Ausf Uhrungsphase wird eine der ersten Gruppe 11 in der 
Anzahl entsprechende zweite Gruppe 12 von Sekundarinstruk- 
tionsworten 9 mit je einem zweiten Kennzeichen 13 versehen. 
gespeichert. Das zweite Kennzeichen 13 wird aus einer 2eilen- 
nummer eines der Abspeicherung der zweiten Gruppe 12 dienenden 
Speichers 14 gebildet. 




2 5 Mittels dem in dem Programmwort 7 enthaltenen ersten Kenn- 
zeichen 10 w'ird ein dem zugehorigen Primarinstruktionswort 5 
entsprechendes SekundSrinstruktionswort 9 aus der zweiten 
Gruppe 12 uber das zugehorige zweite Kennzeichen 13 ermittelt. 
Das dem Programmwort entsprechende SekundM-rinstruktionswort 9 
wird erzeugt, indem in dem Sekundarinstruktionswort 9 aus der 
zweiten Gruppe 12 die in dem Programmwort 7 enthaltenen In- 
struktionswortteiie 6 ausgetauscht werden. 

Die erste Gruppe 1 1 besteht * aus einer ersten Anzahl der dem 
35 jeweiligen Primarjinstruktionswort 5 vorausgehenden Prim^rin- 
struktionswortern 5. Die zweite Gruppe 12 besteht aus einer 
zweiten Aiizahl yon Sekundarinstruktionswdrtern 9, die minde- 
Stens gleich der ersten Anzahl ist, wobei jedes Sokundslrin- 
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struktionswort 9 vor der Erzeugung des nachstfoigenden Se- 
kundarinstruktionswortes 9 der zweiten Gruppe 12 als letztes 
hinzugefligt werden kann. Das liber die zweite Anzahl hinausge- 

; hende zuerst hinzugefugte Sekundarinstruktionswort 9 wird aus 

I 5 der zweiten Gruppe 12 entfernt. 

i 
I 
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1 Funktionseinheit 

2 Pro2essor 

3 Programincode 

4 Ubersetzung 

5 Primarinstruktionswort . 

6 Instruktionswortteil 

7 Programihwort 

8 programmspeicher 

9 Sekundarinstruktionswort 

10 erstes Kennzeichen 

11 erste Gruppe 

12 zwei-te Gruppe 

13 2weit.es Kennzeichen 

14 Speicher i 
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Verfahren zur Ansteuerung von Funktionseinheiten in einem 
Prozessor und Prozeasoranordnung zur Durchf iihrung dee Ver- 

fahrens 

Patentanspriiche 

Verfahren zur Ansteuerung von Funktionseinheiten in einem 
Prozessor, bei dem in einer Konf iguratioh eine aus einer 
Ubersetzung eines Programincodes stammende Folge von Prima- 
rinstruktionsworten aus mehreren ■ Instruktionswortteilen 
komprimiert und als Folge von. zugehorigen Programmworten ^ 
gespeichert wird und bei dem in einer nachf olgenden Aus- 
flihrungsphase aus der Polge vbn Programmworten aufeinand- 
erfolgende Sekundarinstru)ctionsworte aus mehreren Instruk- 
tionswortteilen in der zur. Ansteuerung aller Funktionsein- 
heiten bendtigten vollen Instruktionswortbreite erzeugt 
werden, dadurch gekennzeichnet, 

\ 

dai? im Srgebnis der Konf iguration ein Programiuwort < 7 ) ein 
erstes Kennzeichen (10) eines Primarinstruktionswortes (5) 
aus einer ersten Gruppe (11) vorhergehender PrimSrinstruk- 
tionsworte (5), welches mit dem zum Programmwort ' ( 7 ) zu- 
gehorigen Prim^rinstruktionswort (5) die grofite Uberein- 
stimmung aufweist, und instruktionswortteile ( 6 ) , die das 
. zu dem Progranunwort (7) gehorige PrimSrinstruktionswort 
(5) von dem zu dem ersten Kennzeichen (10) gehdrigen Pri- 
marinstruktionswort (5) unterscheidenden , enthalt, 
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dai3 in der Ausfuhrungsphase eine der ersren Gruppe (11) in 
der .Anzahl entsprechende zweite Gruppe (12) von Sekunda- 
rinstrukt-ionsworten (9) mit je einem zweiten Kennzeichen 
(13) versehen gespeichert wird, and 



10 




2. 



20 



da/3 mittela dem in dem Programmwort (7) enthaltenen ersten 
Kennzeichen (10) ein dem zugehorigen primarinstruktions- 
wort ( 5 ) entsprechendes Sekundarinstruktionsworr ( 9 ) aus 
der zweiten Gruppe (12) uber das zugehorige zweite Kenn- 
zeichen (13) erraittelt wird und das dem programmwort (7) 
entsprechende SekundHrinstruktionswort (9) erzeugt wird, 
indem in dem Sekund^rinstruktionswort (9) aus der zweiten 
Gruppe (12) die in dem Programmwort (7) enthaltenen In- 
struktionswortteile (6) ausgetauscht werden. 

Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB die erste Gruppe (11) aus einer er- 
sten Anzahl der dem jeweiligen PrimSrinstruktionswort (5) 
direkt vorausgehenden Primarinstruktionswortern (5) be- 
steht und 



25 




3. 



35 



dai3 die zweite Gruppe (12i) aus einer zweiten Anzahl yon 
SekundarinstruktionswcJrteijn ('9) besteht, die mindestens 
gleich der ersten Anzahl ist, wobei jedes Sekund^rinstruk- 
tionswort (9) vor der Erzeugung des n^chstf olgenden Se- 
kundSrinstruktionswortes (9) der zweiten Gruppe (12) als 
letztes hinzugefugt und das iiber die zweite Anzahl hin- 
ausgehende zuerst hinzuge^f ugte Sekundarinstruktionswort 

(9) aus der zweiten Gruppe (12) entfernt wird. 

I 

t 

Verfahren .nach Anspruch 1, dadurch gekenn- 
zeichnet, daJ3 das neu erzeugte Sekundar- 
instruktionswort (9,), der zweiten Gruppe (12) hinzugefugt 
wird, indem dieses anstelle des seiner Erzeugung dienenden 
Sekundarinstruktionswortes (9) gespeichert wird. 



4. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, da^ das neu erzeugte Sekund^rinstruk- 
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tionswort (9) nicht gespeichert wird, 

VGrfahren nach einem der Ansprliche lbi3 4.dadurch 
g e k e n n z e i c h n e t, dafl das erste Kennzeichen 
(10) als Abstand des zum jeweiligen Programmwort gehorigen 
Primarinstruktionswortes zu dem PrimSrinstruktionswort mit 
der grolJten Ubereinstimmung gebildet wird. 

Verfahren nach einem der Anspruche 1 bis 5, dadurch 
gekennzeichnet, da/J das zweite Kennzeichen 
(13) aus einer dem ersten Kennzeichen entsprechenden 
Adresse eines vorhergehend.en SekundSrinstruktionswortes 
m einem der Abspeicherung der zweiten Gruppe (12) dienen- 
den Speichers (14) besteht. 

Verfahren nach einem dier Anspruche 1 bis 6, dadurch 
gekennzsichnet, da/3 das Programmwort (7) aus 
einer Anzahl von Instruktionswortteilen (6) besteht, die 
der innerhalb der Koiif iguration am haufigeten auftretenden 
Anzahl zu unterscheidender Instruktionswortteile (6) 
entspricht und dai3 zur Zueammensetzung von Sekundarin- 
struktionsworten (9), die zu dem der Erzeugung dienenden 
Sekundarinstruktionswort (9) mehr als die in einem Pro- 
grammwort (7) abgelegte Anzahl von Instruktionsworten (9) 
benotigt^; mehrere Prbgrammworter (7) verwendet werden. . 

Verfahren nach einem der Anspruche Ibis 7, dadurch 
gekennzeichnet, dal3 die Instruktionsworttei- 
le (6) in einem Programmwort (7) komprimiert werden, indem 
die Bitbreite in dem Mafle verringert ward, wie eine Dar- 
stellunglder am hSufigsten vorkommenden Instruktionswort- 
teile (6) mcSglich ist, und ' daJ3 bei einem Auftreten von 
instruktionswortteilen (6)', die zur Darstellung eine gro- 
/3ere Bitbreite taenotigen, mehrere Programmworter (7) ver- 
wendet werden i 



Verfahren nach Anspruch 8, dadurch gekenn- 
ze^ichnet, daJ3 die Breite der Instruktionswortteile 
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(6) in dem Programmwort (7) halbiert wird und zur Dar- 
stellung der instruktionswortteile (6) ein Oder zwei Pro- 
grammworter (7) vorgesehen sind. 
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10, Prozessoranordnung zur Durchfiihrung des Verfahrens mit 
Funktionseinheiten, einem diesen Funktionseinheiten zu- 
geordneten Instruktionswortspeicher und einem Instruk- 
tionswortpuf fer zur Speicherung bereits erzeugter Instruk- 
tionsworte mit einer Dreite, die mindestens gleich der 
Bitbreite des Sekundarinstruktionswortes ist, d a - 
durch gekennzeichnet, daij der Instruk- 
tionswortpuf f er aus einem Speicher (14) mit wahlweisem 
zeilenweisen Zugriff besteht. 
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Fig. 1 
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